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DETAILED ACTION 
Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identicaiiy disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 
148 USPQ 459 (1966), that are applied for establishing a background for 
detemiining obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Detemiining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness or 
nonobviousness. 

2. Claims 1-2, 9, 16-20 and 23-25 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Chow (US 6771966 B1 , hereinafter Chow). 

For claims 1 and 16, Chow discloses a method and computer-readable 
medium containing instructions for determining placement of internet taps 
(ITAPS) in a multi-hop wireless mesh network, wherein the network employs a 
contention based media access control (MAC) protocol and the network 
comprises nodes and links between the nodes, the method comprising: 

accepting connectivity information for the network (node site information, 
col. 20, line 61), and a set of potential ITAPs (communication nodes, col. 1, line 
60) to be opened; 
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iterating througfi the set of potential ITAPs to be opened (Iterative process, 
col. 9, lines 66-67); 

selecting an ITAP, from the set of potential ITAPs (selecting links, col. 10, 
line 64) to be opened, to be added to a set of currently open ITAPs (the existing 
network), wherein the selected ITAP increases the node demands satisfied when 
opened together with ITAPs in the set of currently open ITAPs (make selection 
using the iterative process described in col. 9, lines 66-67); 

adding the selected ITAP to the set of cunrently opened ITAPs (add the 
node selected by the iterative process described in col. 9, lines 66-67); 

repeating the iterating, selecting, and adding until all the node demands 
are satisfied (repeated until satisfied, col. 9, lines 66-67); and 

implementing the set of currently opened ITAPs In the network 
(implementing the set of nodes selected by the iterating above). 

Chow is silent on the wireless network connectivity infonnation 
comprising link capacity constraints, node capacity constraints, node demands 
for flow. 

However, the wireless network connectivity information normally 
comprises link capacity constraints, node capacity constraints, and node 
demands for flow, and Examiner takes an official notice of it. 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time of the invention to know that the wireless network connectivity 
information comprising link capacity constraints, node capacity constraints, node 
demands for flow. 
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As to claim 2, Chow discloses the method of claim 1 wherein the selecting 
is repeated until the set of potential of ITAPs to be opened is exhausted and the 
potential ITAP selected is the potential ITAP which maximizes the node demands 
satisfied (repeated until satisfied, col. 9/ lines 66-67). 

As to claim 9, Chow discloses the method of claim 1 wherein the potential 
ITAP selected is the first potential ITAP which increases the node demands 
satisfied (col. 9, lines 66-67). This is a broader version of claim 2. 

For claims 17, it is the claim 1 with iterating through a set of time intervals 
instead of the set of potential ITAPs. 

Chow discloses everything in claim 1, but is silent on iterating through a 
set of time intervals. 

However, from mathematical point of view, iterating process can be 
applied to different parameters; In other words, the iterating process over a set of 
potential ITAPs is substantially the same as the iterating process over a set of 
time intervals. 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time of the invention to modify Chow with Discenzo for iterating over 
time intervals for optimization. 

For claims 19, it is rejected for the same reason explained in claim 17 
above because it is a minor modification of claim 17 with objective being "largest 
node demand" instead of "total of node demands". 
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Claims 18 and 20 are the corresponding computer-readable medium 
claims of claims 17 and 19, therefore, are rejected for the same reason explained 
above. 

For claims 23, a method and computer-readable medium containing 
instructions for reducing potential placement locations of internet taps (ITAPs) in 
a multi-hop wireless mesh network by identifying equivalence classes of nodes in 
the network which may be serviced by the same ITAP, the method comprising: 

accepting equivalence class information for the network; 

determining whether a first equivalence class is covered by a second 
equivalence class; and 

eliminating the first equivalence class from consideration as a potential 
placement location for an ITAP if the first equivalence class is covered by the 
second equivalence class. 

Chow teaches selecting desired location for ITAP in order to increase the 
coverage of service area (Col. 2, lines 47-58). If "a second equivalence class" in 
the claim is interpreted as a chosen class whose location is selected already, 
what the claim teaches is to eliminate a location for an ITAP that can not provide 
service for more nodes, which is general knowledge in the art and is obvious to 
an person with ordinary skill in the art since selecting such a location would not 
increase the network coverage area, therefore, would not result in any benefits. 
Therefore, the claim is rejected since it is disclosed by general knowledge in the 
art. 
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As to claim 24, it is rejected for ttie same reason as explained in claim 23 
because it simply repeats the steps defined in claim 23. 

As to claim 25, it is the corresponding computer-readable medium claim 
of claim 23, therefore, is rejected for the same reason. 
3. Claims 3 and 10 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chow in view of Bush et al. (US 2004/0250128 A1 , hereinafter 
Bush). 

As to claim 3, Chow discloses the method of claim 2, and further teaches 
selecting ITAPs by computing corresponding max-flows of the network when the 
ITAPs are added to the network in different ways, including: 

creating a subgraph (Fig. 7) induced on a set of nodes, a set of currently 
opened ITAPs (solid nodes in Fig. 7), and a potential ITAP (705 of Fig. 7) to be 
opened; 

adding a source node, the source node having edges of capacity equal to 
the demand of the transformed node from the source to each node in the 
network; adding a destination node, the destination node having edges of 
capacity equal to the capacity of each currently opened ITAP and the potential 
ITAP to be opened, from each currently opened ITAP and the potential ITAP to 
be opened to the destination node; and computing the maximum flow from the 
source node to the destination node. (This limitation is inherent for calculating 
max-flow of between 2 given mobile terminals via a network. To calculate the 
max flow between 2 given mobile terminals via a network, one has to add the two 
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nodes with one for each mobile terminal to the topology of the network, then 
calculate the max flow between the 2 nodes). 

Chow is silent on transforming each node's capacity constraint to an edge 
capacity constraint by replacing each node with a first node and a second node, 
the first node accepting all incoming edges to the transformed node and all 
outgoing edges from the transformed node originating from the second node, and 
creating a directed edge, having the node's capacity, from the first node to the 
second node. 

Directed graph are often used in network analysis which include capacity 
modeling and flow control, such as taught by Bush in detemriining max-flow 
(maximum flow analysis, [0040], line 1-2) of directed graph ([0036] and FIG. 3). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time of the invention to modify Chow with Bush in using directed 
subgraph for computing the max-flow of the network in order to use network 
efficiently. 

As to claim 10, it is rejected for the same reason as explained in claim 3 
because claim 3 includes all limitations of claim 10. 

4. Claims 4, 7-8, 11 and 14-15 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chow in view of Lee et al. (US 2003/00991 94 A1 , hereinafter 
Lee). 

As to claim 4, Chow discloses the method of claim 2 wherein the selecting 
of the ITAP, from the set of potential ITAPs to be opened, which maximizes the 
node demands satisfied (col. 9, lines 66-67), but is silent on including: 
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developing a linear program to compute maximum demands satisfied in the 
wireless neighborhood network by opening the selected ITAP in conjunction with 
the set of currently opened ITAPs, wherein the linear program treats throughput 
of a connection as independent of path length; 

modifying the linear program to ensure that flow from each node is served 
by independent paths; 

modifying the linear program to multiply the node demand by the number 
of independent paths; 

modifying the linear program to multiply the capacity constraints by a ratio 
of an over-provisioning factor to the number of independent paths; and 

solving the resulting linear program. 

However, the above limitations are common procedure of solving a max- 
flow problem ([0040], line 8-9) using linear programming, which is well known to 
persons skilled in the art as suggested by Lee ([0040], line 8-14). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time of the invention to modify Chow with Lee for computing the max- 
flow of the network in order to use network efficiently. 

As to claim 7, Chow discloses the method of claim 2 wherein the selecting 
of the ITAP, from the set of potential ITAPs to be opened, which maximizes the 
node demands satisfied (col. 9, lines 66-67), but is silent on the method 
including: 

developing a linear program to compute maximum demands satisfied in 
the wireless neighborhood network by opening the selected ITAP in conjunction 
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with the set of currently opened ITAPs, wherein the linear program treats 
throughput of a connection as a function of a number of hops the connection 
traverses ([0003]); 

denoting an amount of flow routed through an edge based on a position of 
the edge along a path; 

modifying the linear program to limit the maximum flow from each node; 

and 

solving the resulting linear program. 

However, the above limitations are common procedure of solving a max- 
flow problem ([0040], line 8-9) using linear programming, which is well known to 
persons skilled in the art as suggested by Lee ([0040], line 8-14). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time of the invention to modify Chow with Lee for computing the max- 
flow of the network in order to use network efficiently. 

As to claim 8, Chow discloses the method of claim 2 wherein the selecting 
of the ITAP, from the set of potential ITAPs to be opened, which maximizes the 
node demands satisfied comprises: 

developing a linear program to compute maximum demands satisfied in 
the wireless neighborhood network by opening the selected ITAP in conjunction 
with the set of currently opened ITAPs, wherein the linear program treats 
throughput of a connection as a function of a number of hops the connection 
traverses; 
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modifying the linear program to ensure that flow from each node is served 
by independent paths (e.g., [0066]); 

modifying the linear program to multiply the node demand by the number 
of independent paths (e.g., [0066]); 

modifying the linear program to multiply the capacity constraints by a ratio 
of an over-provisioning factor to the number of independent paths (e.g., [0098]); 
and 

solving the resulting linear program. 

However, the above limitations are typical techniques of applying common 
procedure of solving a max-flow problem using linear programming, which is well 
known to persons skilled in the art as suggested by Lee ([0040], line 8-14) 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time of the invention to modify Chow with Lee for computing the max- 
flow of the network in order to use network efficiently. 

As to claims 11 and 14-15, they are rejected for the same reasons as 
explained in claims 4 and 7-8, respectively because claims 4 and 7-8 include all 
limitations of claims 11 and 14-15. 

5. Claims 5-6 and 12-13 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chow in view of McGlade, Bryan J. (US 641 1598 B1, 
hereinafter McGlade). 

As to claim 5, Chow discloses the method of claim 2 wherein the selecting 
of the ITAP, from the set of potential ITAPs to be opened, which maximizes the 
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node demands satisfied comprises satisfied (col. 9, lines 66-67), but is silent on 
the method including: 

finding the shortest path from demand points to opened ITAPs; 

routing one unit of flow along the shortest path; decreasing capacities of 
edges on the path by one; and 

repeating the finding, routing, and decreasing until the shortest path found 
has a length greater than a hop-count bound. 

McGlade teaches finding a shortest path (Col. 13, line 5) in tenns of hop- 
count (Col. 13, line 4-6). Since an ITAP can either be considered as a node, or 
as a part of a node, the technique of finding a shortest path in general networks 
can be applied to networks with ITAPs. 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time of the invention to modify Chow with McGlade for computing the 
max-flow of the network in order to use network efficiently. 

As to claim 6, Chow discloses the method of claim 2 wherein the selecting 
of the ITAP, from the set of potential ITAPs to be opened, which maximizes the 
node demands satisfied (col. 9, lines 66-67), but is silent on the method 
including: 

finding a shortest path from demand points to opened ITAPs; 

routing one unit of flow along the shortest path; decreasing capacities of 
edges on the path by one; 

repeating the finding, routing, and decreasing until no path between any 
demand point and any open ITAP remains; and 
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computing a demand satisfied along each path according to a throughput 
function. 

IVIcGlade teaches finding the shortest path (Col. 13, line 5) and computing 
the max flow (Col. 17, line18-20) along the path. Since an ITAP can either be 
considered as a node, or as a part of a node, the technique of finding a shortest 
path in general networks can be applied to networks with ITAPs. 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time of the invention to modify Chow with McGlade for computing the 
max-flow of the network in order to use network efficiently. 

As to claims 12-13, they are rejected for the same reasons as explained 
in claims 5-6, respectively, because claims 5-6 include all limitations of claims 
12-13. 

Response to Amendment/Arguments 

6. Applicant's arguments filed on 1 1/9/2007 have been fully considered. 

7. For arguments on rejections to claims 3-8, 1 0-1 5 and 1 7-20 are 
persuasive. Therefore, the rejections have been withdrawn. However, upon 
further consideration, new grounds of rejection are made. 

Arguments on rejections to claims are not persuasive claims 1-2, 9, 16-20 
and 23-25 are not persuasive. 

8. For Applicant's arguments on independent claim 1 (page 14-1 5): 

a) "Chow does not disclose or suggest a method for determining placement of Internet 
taps in a multi-hop wireless mesh networlc"; 
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b) "Chow does not disclose or suggest a method for determining placement of Internet 

taps based on connectivity information comprising link capacity constraints, node capacity 
constraints and node demands for flow"; 

c) "Chow contains no disclosure or suggestion of selecting an Internet tap to be added to 

a set of currently opened Internet taps wherein the selected Internet tap increases the node 
demands satisfied when opened together with the Internet taps in the set of currently open 
Internet taps". 

In response, ITAP is defined by applicant as "Internet Transit Access 
Points (ITAPs), used as gateways to the Internet", it is considered as a simple 
network node. 

a) as admitted by applicant that Chow discloses a planning tool for the 
placement of network nodes, therefore, it disclose the placement of ITAPs, as 
pointed out in the Office Action. 

b) Chow discloses selecting nodes, which in turn discloses links, of the 
network as pointed out in the Office Action. 

c) Adding a ITAP to the opened ITAPs (existing nodes) of the network is 
clearly disclosed by Chow, such as "add the node Col. 9, line 66-67, as 
pointed out in the Office Action. 

Conclusion 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Jianye Wu whose telephone number is 
(571)270-1665. The examiner can nomrially be reached on Monday to Friday, 
Sam to 5pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Seema Rao can be reached on (571)272-3174. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from 
the Patent Application Infomriation Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status Information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. 



Jianye Wu 



12/20/07 
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